On Mints' Reduction for ccc-Calculus
نویسنده
چکیده
A formalization of the strong normalization proof for system F in LEGO p. 13 Partial intersection type assignment in applicative term rewriting systems p. 29 Extracting constructive content from classical logic via control-like reductions p. 45 Combining first and higher order rewrite systems with type assignment systems p. 60 A term calculus for intuitionistic linear logic p. 75 Program extraction from normalization proofs p. 91 A semantics for [lambda]and-early: a calculus with overloading and early binding p. 107 An abstract notion of application p. 124 The undecidability of typability in the lambda-pi-calculus p. 139 Recursive types are not conservative over [actual symbol not reproducible] p. 146 The conservation theorem revisited p. 163 Modified realizability toposes and strong normalization proofs p. 179 Semantics of lambda-I and of other substructure lambda calculi p. 195 Translating dependent type theory into higher order logic p. 209 Studying the fully abstract model of PCF within its continuous function model p. 230 A new characterization of lambda definability p. 245 Combining recursive and dynamic types p. 258 Lambda calculus characterizations of poly-time p. 274 Pure type systems formalized p. 289 Orthogonal higher-order rewrite systems are confluent p. 306 Monotonic versus antimonotonic exponentiation p. 318 Inductive definitions in the system Coq; rules and properties p. 328 Intersection types and bounded polymorphism p. 346 A logic for parametric polymorphism p. 361 Call-by-value and nondeterminism p. 376 Lower and upper bounds for reductions of types in [actual symbol not reproducible] and [lambda]P p. 391 [lambda]-calculi with conditional rules p. 406 Type reconstruction in [actual symbol not reproducible] is undecidable p. 418
منابع مشابه
Cut-elimination for the mu-calculus with one variable
We establish syntactic cut-elimination for the one-variable fragment of the modal mu-calculus. Our method is based on a recent cut-elimination technique by Mints that makes use of Buchholz' Ω-rule.
متن کاملStructural Proof Theory as Rewriting
The multiary version of the λ-calculus with generalized applications integrates smoothly both a fragment of sequent calculus and the system of natural deduction of von Plato. It is equipped with reduction rules (corresponding to cut-elimination/normalisation rules) and permutation rules, typical of sequent calculus and of natural deduction with generalised elimination rules. We argue that this ...
متن کاملContinuous Normalization for the Lambda-Calculus and Gödel’s T
Building on previous work by Mints, Buchholz and Schwichtenberg, a simplified version of continuous normalization for the untyped λ-calculus and Gödel’s T is presented and analyzed in the coalgebraic framework of non-wellfounded terms with so-called repetition constructors. The primitive recursive normalization function is uniformly continuous w.r.t. the natural metric on non-wellfounded terms....
متن کاملResolution, Inverse Method and the Sequent Calculus
We discuss the general scheme of building resolution calculi (also called the inverse method) originating from S. Maslov and G. Mints. A survey of resolution calculi for various nonclassical logic is presented, along with several common properties these calculi possess.
متن کاملCut elimination for a simple formulation of epsilon calculus
A simple cut elimination proof for arithmetic with epsilon symbol is used to establish termination of a modified epsilon substitution process. This opens a possibility of extension to much stronger systems.
متن کامل